
// 10进制：逢十进一
// 0 1 2 34 5 6 7 8 9 10 11 ...

// 8进制：逢八进一
// 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 22 ...

// 16进制：逢十六进一
// 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F ??

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char const *argv[])
{
    // 将a进制数【n】转换为b进制数
    int a, b;
    string n;
    cin >> a >> n >> b;

    if(atoi(n.c_str()) == 0)
    {
        cout << 0 << endl;
        return 0;
    }

    // 将n转成10进制dec：
    int dec = 0;
    int len = n.length();
    char x;
    for(int i=0; i<n.length(); i++)
    {
        switch(x=n[len-i-1])
        {
        case '0' ... '9':
            dec += ((x-'0') * pow(a,i));
            break;
        case 'a' ... 'f':
            dec += ((x-'a'+10) * pow(a,i));
            break;
        case 'A' ... 'F':
            dec += ((x-'A'+10) * pow(a,i));
        }
    }

    // 将十进制数dec转成b进制数
    char ans[20] = {0};
    int mod, i;
    for(i=0; dec>0 && i<20; i++)
    {
        mod = dec % b;
        switch(mod)
        {
        case 0 ... 9:
            ans[i] = '0'+mod;
            break;
        case 10 ... 16:
            ans[i] = 'A'+mod-10;
            break;
        }

        dec -= mod;
        dec /= b;
    }

    for(i-=1; i>=0; i--)
        cout << ans[i];
    cout << endl;

    return 0;
}
